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Introduction 


In Unit A1, we observed that if f: [a,b] — R is a continuous function, then 
the Extreme Value Theorem holds — f is bounded and attains its bounds: 
that is, as Figure 0.1 illustrates, there are c,d € [a,b] such that 


f(c) < f(x) < f(d) forall x € [a,b]. 


We also stated that such a result need not be true for continuous functions 
on intervals such as (a,b) and [a, o0). In this unit, we investigate what 
property of [a,b] guarantees the boundedness of continuous functions on it. 
One of our motivations for doing this is to try to find a general version of 
the Extreme Value Theorem that holds for continuous functions from any 
topological space to R. 


The notion we introduce is one that we discussed briefly in Block B, that 
of compactness. We shall show that the interval [0, 1] is compact whereas 
the intervals (0,1) and [0, 00) are not, and it is this property that ensures 
that continuous functions on [0,1] are bounded and attain their extreme 
values. We shall see that the results generalize to the interval [a, b]. 


One important problem that we consider in this unit is how to determine 
whether a given subset of a Euclidean space is compact: this question 
turns out to have a surprisingly simple answer. This plays a key role in our 
proof of a generalized Extreme Value Theorem. 


Study guide 


Although this unit is not particularly long, the ideas introduced within it 
are subtle, and you may find that it takes some effort and practice before 
you are fully comfortable with them. This is normal — the material is 
often regarded as quite difficult. 


The most important ideas of this unit appear in Sections 2 and 3. You will 
probably need to spend most of your time studying these two sections. 


In Section 1, Introducing compactness, we introduce the notion of a cover, 
and start to investigate how covers can be used to encapsulate various 
properties of continuous functions on the closed bounded interval [0, 1]. 


In Section 2, Compact topological spaces, we give a formal definition of 
compactness and discuss some basic properties of compact sets. 


In Section 3, Compactness in Hausdorff spaces, we restrict our attention to 
a particular class of topological spaces that includes topologies defined by 
metrics — the Hausdorff spaces. We show that, in a Hausdorff space, 
compact sets have some extra properties that they need not possess in an 
arbitrary topological space. 


In Section 4, Compactness in Euclidean spaces, we derive a simple 
characterization of compact sets in Euclidean spaces. This enables us to 
prove a generalization of the Extreme Value Theorem. It is important that 
you understand how to use these results. 


Finally, in Section 5, Surfaces and compactness, we relate the notion of 
compactness described in Block B to the one discussed in this unit. This is 
a very short section and is not assessed. 


There is no software associated with this unit. 


Unit A1, Theorem 2.5. 


Figure 0.1 


Unit B1, Subsection 1.5. 


1 Introducing compactness 


Let f: [0,1] — R be continuous (for the Euclidean topologies). Then the 


Extreme Value Theorem tells us that there are c,d € [0,1] such that Unit A1, Theorem 2.5. 
f(c) < f(x) < f(d) for all x € [0,1]. 
Since this holds for any f € C[0, 1], it must arise out of the interaction Recall that C'[0, 1] is the set 


between properties of the interval [0, 1] with arbitrary continuous functions, of continuous functions from 


rather than out of the detailed properties of any particular function. [0,1] to R. 
Now consider R°, let B = B4% [0, 1] be the closed unit ball in R? and let 
g: B — R be a continuous function (again for the Euclidean topologies). 
Are there points c,d € B such that 
g(c) < g(x) < g(d) for all x € B? 

What happens if, instead of B, g is defined on the unit sphere in R?, or on 
the open unit ball? What happens if g is defined on some other, more 
abstract, topological space? 
In order to find an answer to these questions, we investigate what 
topological property of [0,1] gives rise to the fact that functions in C[0, 1] 
are bounded and attain their bounds. Since our goal is to find a property 
that makes sense in more general topological spaces, we use open sets to 
try to understand the special properties of (0, 1]. 
1.1 Covers and the unit interval 
We begin our investigations by studying collections of open sets that 
cover [0,1]. You will see later in this section that such collections hold the 
key to understanding exactly what it is about the interval [0, 1] that 
enables the Extreme Value Theorem to hold. 

Definition 

Let (X,7) be a topological space, and let A C X. 

A collection S of subsets of X is a cover of A if 

AG U U: 
UES 
that is, for each a € A, there exists U € S such that a € U. 
S is an open cover of A if, in addition, S C T. Thus an open cover of A is a 


cover of A that consists 
entirely of open sets. 


Remark 
If we wish to emphasize the topology, we say T-open cover. 


There are many different open covers of [0,1]. We begin with the following 
example. 


Worked problem 1.1 
Show that 
Sı = {(xz —- ,x + $): x € [0,1]} 


is an open cover of [0, 1] for the Euclidean topology on R. 


Solution ~ 
Let U, = (x — $4,2 + $). If x € [0,1], then z € U, and so (oy r: TE pma 
oyc U v= U ue. Sa 
x€[0,1] UzES} 10 10 
Also, each set U, in Sı is open. So S, is an open cover of [0, 1]. E Figure 1.1 


You may have noticed that many of the sets in S, overlap, suggesting that 
[0, 1] can be covered by a smaller collection of sets. In fact [0,1] can be 
covered by just finitely many of the sets in S;. 


Problem 1.1 


Find a finite subcollection of sets in S, that covers (0, 1]. 


Now consider 

S = {(0,q):¢ € QN (0, 00)}. 
This is a collection of open sets with respect to the Euclidean topology on 
R, but it is not a cover of [0,1], for no set in S contains the point 0. 
However, 

S2=SU {(- i> 1)} 


is an open cover of [0, 1]. 


Problem 1.2 


(a) Show that Sz is an open cover of [0, 1]. 
(b) Find a finite subcollection of sets in S2 that covers (0, 1]. 


We shall show that any open cover of [0, 1] with respect to the Euclidean 
topology on R contains a finite subcollection of sets that covers [0,1]. It is 
this property of [0, 1] that enables the Extreme Value Theorem to hold. 
Before proving this result, we need the following definition. 


Definition 


Let (X,7) be a topological space, let A C X and let S be a cover 
of A. A collection R of subsets of X is a finite subcover of A from 


Sif: 


(a) RCS; 
(b) AC Uver Us; 


(c) R is a finite collection of sets. 


Remark 


This definition does not require the sets in R to be open. However, in 
most of our applications, the starting collection S is an open cover, 
and so any finite subcover from S automatically consists of open sets. 


Theorem 1.1 


With respect to the Euclidean topology on R, every open cover of the 
interval [0,1] has a finite subcover. 


Proof Let S be an open cover of [0,1]. We must show that S contains a 
finite subcover of (0, 1]. 


Let A be the set of points x € [0,1] for which the subinterval [0, x] is 
covered by a finite subcollection of sets from S. 


Certainly 0 € A, since 0 belongs to at least one set from S, and that set 
(alone) is a finite subcover of 0. Hence A is not empty. 


Observe that if x € A and 0 < y < zx, then y €E A. For, if {U,,Uo,...,Un} 
is a finite subset of S that covers [0, x], then it also covers [0, y] C [0, z]. 
Thus A is an interval. 


The set A is bounded above by 1, so it must have a least upper bound; 
denote it by a. Clearly 0 < a < 1. If we can show that 


acA and a=l, 
then the proof will be complete. 
Proof that a € A 


If a = 0, then we know that a € A. So suppose that a € (0, 1]. There is a 
set U € S with a € U. Since U is open, we can find r with 0 < r < a such 
that (a— r,a +r) CU. Consider now the point b = a — ¿r € (0, 1]. This 
point certainly lies in A — for otherwise each point x between b and a is 
not in A, contradicting the fact that a is the least upper bound of A. Thus 
the interval [0, b] has a finite subcover {U;, U2,...,Un} from S. But then 
{U} U {U1, U2,...,Un} is a finite subcover from S of [0,a]. It follows 

that a € A. 


Proof that a = 1 


Suppose, for a contradiction, that a < 1. Then, since a € A, the interval 
(0, a] has a finite subcover {U),U2,...,U,} from S. In particular, a € U;, 
for some i € {1,2,...,n}. For this open set U;, we can find 0<r<1-—a 
such that (a — r,a +r) C U;. Hence a+ ir € U;, and the interval 

[0,a + r] has a finite subcover from S — namely, {U;,U2,...,U,}. Thus 
since a + ir <a+r < 1, it follows that a+ ir € A, contradicting the fact 
that a is an upper bound of A. We deduce that a = 1. 


It follows that S contains a finite subcover of [0, 1]. E 


Remark 
This proof is a classic, created even before formal set theory was 
invented. An analogous proof can be used to show that any closed 
bounded interval [a,b] has this property. 


We conclude this subsection by noting that it is important that we 
consider open covers of [0, 1] — if the cover is not open, there may be no 
finite subcover. 


Considering A is not an 
obvious thing to do, but it 
lies at the heart of the proof. 


The existence of the least 
upper bound follows from the 
fact that we are working in R. 


b=a-ireA 


Figure 1.2 


Problem 1.3 


With respect to the Euclidean topology on R, show that there is an infinite 
cover of {0,1] by non-open sets that has no finite subcover. 


1.2 Open covers and the Extreme Value 
Theorem 

Recall that we are trying to identify some property involving open sets 

that explains why the Extreme Value Theorem holds for the interval (0, 1] 

but not for the intervals (0,1) and [0,00). We have seen that every open 

cover of [0,1] has a finite subcover. We now show that the intervals (0, 1) 

and [0, 00) do not have this property. 

Worked problem 1.2 


Let R have the Euclidean topology and let A be the bounded open set 
(0,1). Find an open cover of A that has no finite subcover. 


Solution 
There are many open covers with this property. One such open cover is 
S= {(4,1):0=2,3,4,...} = {(3,0), (4, 1), Gle 


For each x € (0,1), the interval (2, 1) contains x if n € N is chosen so that For example, if x = =, then 
+ < x. Thus S is a cover of (0,1). Also, the intervals in S are open. SoS — (797, 1) contains z. 
is an open cover of (0,1). 


Suppose that R is a finite subcollection of S. We must show that R does 


not cover (0,1). Since R is finite, we can write a ae 1) 
i gee es N) 
ies ails ale ae! z 
R= (GD -Dh goere 
where we may assume that nı < Nna < --- < ny. Then oE e—a!) 
U U= (+ 1) ri a ae E 1 


ny ngno ni 


UER 


and so no point x € (0, — is covered. Thus R is not a cover of (0,1). MM Figure 1.3 


SEATA i A AEE eee S a eee 


Let R have the Euclidean topology and let A be the closed unbounded set 
[0, co). Find an open cover of A that has no finite subcover. 


The results of Worked problem 1.2 and Problem 1.4 can be generalized to 
show that not all open covers of the open interval (a,b), the half-open 
intervals (a,b], [a,b), or the unbounded intervals [a, 00), (a, o0), (—0o, a] 
and (—oo, a) have finite subcovers. Thus the finite subcover property 
applies only to intervals that are closed and bounded. 


We now see that our statement that every open cover of [0,1] contains a 
finite subcover seems to capture some fundamental property of the closed 
bounded interval [0,1] that other types of interval fail to possess. 
Moreover, this property is phrased entirely in terms of open sets, and so 
can be used as the basis of a definition in a general topological space. We 
shall make such a definition in Section 2. 


We end this section by showing how this property of the unit interval can 
be used to show that the Extreme Value Theorem holds for [0,1] — that is, 
continuous functions from [0,1] to R are bounded and attain their bounds. 


We first show that real-valued continuous functions on [0,1] are bounded. 


Lemma 1.2 


Let f: [0,1] — R be continuous for the Euclidean topologies. Then f 
is bounded. 


Proof Consider 
S = {U;:U; = (i-1,1+ 1), i € Z}. 
Each point x € R belongs to an interval U;. Also, each interval U; is open. 


So S is an open cover of R. 


Corresponding to each set U; is the subset f~'(U;) of the domain (0, 1]. 
Since f is continuous on [0,1], f~'(U;) is an open set in [0,1]. For each 
x € [0,1], f(x) must belong to at least one of the covering sets U;. So 

R= (U) :1€ Z} 
is an open cover of [0, 1] — that is, 

[0,1] ¢ UJ F (G -— 1,i + 1)). 

i€Z 

Now Theorem 1.1 implies that we can find a finite subcover of [0, 1] 
from R — that is, we can find N € N such that 


N 
[ajc LU FU). 
i=-N 
Hence 
N 
f(10,1)) ¢ U U;=(-N-1,N +1). 
i=—N 

But this means that 

—-N-1< f(z) <N+1 forall z€ [0,1]. 
So f is bounded. a 
Thus the finite subcover property of the unit interval is all that is needed 


to show that a continuous function on that interval is bounded. We now 
show that such a function attains its least upper bound. 


Lemma 1.3 


Let f: [0,1] — R be continuous for the Euclidean topologies. Then f 
attains its least upper bound. 
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Proof By Lemma 1.2, f is bounded. Thus it has a least upper bound M: 
that is, f(x) < M for all x € [0,1]. 


In order to show that f attains the value M, we give a proof by 
contradiction. 


Assume that f(x) < M for all x € [0,1]. Then, for each x € [0,1], we can 
find n € N for which f(x) < M — 4, and so 


f([0,1]) E U(-c0, M — 5). 


nen 
Hence 
PEKS ia (U (-œ,M — ł ) = U f~*((—00, M — +)). Unit A3, Theorem 2.7. 
nen nen 


Since f is continuous, f~'((—oo, M — +)) is open, for each n € N, and so 
{f~'((—o0, M — =)):n EN} 


is an open cover of [0,1]. Theorem 1.1 now implies that there is N € N This is the finite subcover 
such that property. 


[0,1] € U f~*((—c0, M — 5). 


Now 
N N 
U iat ((—co, M a +)) = e (U (—oo, M = ») Unit A3, Theorem 2.7. 
n=1 n=1 
= : ((—0oo, M aa w)) 
Therefore 


f([0,1]) € f (U f~"((-00, M — >) = (—00, M — 5). 


But this contradicts the definition of M as the least upper bound of f. 
We deduce that f attains its least upper bound. E 


A similar argument to that in the proof of Lemma 1.3 shows that f also 
attains its greatest lower bound. Combining these results we have a proof 
of the Extreme Value Theorem. 


In proving this result, we have only used the finite subcover property of 

[0, 1], so clearly this property of [0, 1] is important. In the following 
sections we study topological spaces with similar properties, enabling us to 
prove a generalized version of the Extreme Value Theorem in Section 4. 


2 Compact topological spaces 


After working through this section, you should be able to: 
> explain what is meant by a compact topological space; 
b> decide whether a given topological space is compact; 

»> describe some properties of compact topological spaces. 


In the previous section, we investigated what distinguishes the interval 

(0, 1] from intervals such as (0,1) and [0, 00), and guarantees that the 
Extreme Value Theorem holds for [0,1]. We saw that each open cover of 
(0, 1] has a finite subcover, and that this is not the case for open intervals 
or for unbounded intervals. Moreover, this property of [0, 1] is sufficient to 
allow us to show that the Extreme Value Theorem holds for [0, 1]. 


In this section, we investigate some of the properties of general topological 
spaces for which any open cover has a finite subcover. These investigations 
form a first step towards proving the Extreme Value Theorem for such 
spaces. 


2.1 Definition of compactness 


We introduce a special name for a topological space with the property that 
every open cover has a finite subcover — such a space is said to be 
compact. 


Definition 


A topological space (X,7) is compact if each open cover of X 
contains a finite subcover of X. 


A subset A C X is compact if (A, T4) is compact. 


Remarks 

(i) When proving that a subset A C X is compact, it is sufficient to take 
an open cover of A by sets in T, since, if U € T, then, by the 
definition of the subspace topology, U N A € T4. Moreover, if V € T4, 
then there is U € 7 for which V = UN A. Hence, if an open cover of 
A by sets in T has a finite subcover, then the corresponding open 
cover in J, also has a finite subcover, and vice versa. 

It follows from Theorem 1.1 that the interval [0,1], with its Euclidean 
subspace topology, is compact. A similar argument can be used to 
show that each closed and bounded interval [a, b] is compact. 

If we wish to emphasize the topology, we say that A is T-compact or 
compact for T. 

Warning: when trying to prove that a given space X is compact, it is 
tempting, but wrong, to choose some particular open cover and 
demonstrate that it has a finite subcover. This does not prove that X 
is compact. We must show that no matter what choice of open cover 
we make, it always has a finite subcover. Thus a proof of compactness 
typically begins by considering an arbitrary open cover S of X. 


(iii) 
(iv) 
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The proof is in Section 4. 


The link between this 
definition of compactness and 
that given in Unit B1, in the 
context of surfaces, is made in 
Section 5. 


Ta is the subspace topology 
on A inherited from T. 


(0,1) and [0, 00) are not 
compact, nor is any interval 
that is not both closed and 
bounded. 
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Problem 2.1 ——— - ieee eeeees 9 ey Pres) oer 
Let (X,7) be a topological space. Show that Ø is a compact subset of X. 


We now examine some of our standard topological spaces to see which are 
compact. The most important examples for us to examine for compactness 
are subsets of R”. However, this requires us to develop further the theory 
of compactness; so we defer discussion of subsets of R” until Section 4, 
when we will see that there is a simple classification of compact subsets of 
Euclidean spaces. Instead, we begin with the discrete and indiscrete 
topologies. 


Example 2.1 
Consider the indiscrete topology on a set X. Then, for any set A C X, 


each open cover contains at most two distinct sets — @ and X. Hence 
every open cover is finite, and so every subset of X is compact. m 
Example 2.2 


For the discrete topology things are different. Suppose that X is an infinite 
set, and let A be an infinite subset of X. Then to show that A is not 
compact, it is enough to exhibit one open cover of A that has no finite 
subcover: the collection {{a}:a € A} is such a cover. ley 


PrO A aee a a a o aaa a 


Let (X, T) be a topological space. Show that each finite subset of X is 
compact. 


Worked problem 2.1 a-deleted-point topology 

Let a be an element of a set X. Show that X is compact for the 
a-deleted-point topology Ta. 

Solution 


Let S be an open cover of X. Since S covers X, it must contain an open 
set containing a. But the only open set containing a is X itself, so every 
open cover of X must contain X — and so contains the one-set 

subcover {X}. Hence (X, T74) is compact. E 


Problem 2.3 


Let T be the either-or topology on [—1, 1] in which a set U is open if either 
0 gU or (-1,1) CU. Show that, for this topology, [—1, 1] is compact, but 
[—1,0) is not. 


Although we cannot yet classify the compact subsets of R, we can show 
that R itself is not compact. 


Problem 2.4 


Show that R is not compact for the Euclidean topology, by finding an open 
cover of R that contains no finite subcover. 


Problem 2.5 


Show that R? is not compact for the Euclidean topology, by finding an 
open cover of R? that contains no finite subcover. 


The indiscrete topology is 
{@, X}. 


Here every subset of X is 
open. 


A set U is in T, if either 
U=X oragU. 


You met this topology in 
Unit A3, Problem 3.5. 
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2.2 General results about compact spaces 


Suppose that (X,7) is a compact topological space. Are there any subsets 

of X that are necessarily compact, apart from finite subsets and X? The In Problem 2.2 you saw that 
next result tells us that a compact topological space may have many finite sets are always compact. 
compact subsets. 


Theorem 2.1 


Each closed subset of a compact set is compact. 


Proof Let (X,7) be a compact topological space, and suppose that 
A C X is closed. We must show that A is compact — that is, each open 
cover of A has a finite subcover. 


Let S be an arbitrary open cover of A. We must show that S contains a 
finite subcover. Now A C Uyes U, and so 


KES AR) U U. Here we add in A°. 
UES 


But A° is an open set, since A is closed, and so 
R=SU{A*} 


is an open cover of X. Since (X, T) is compact, there is a finite subcover 
of X from R — call it P. But then 


{UEP:UF#A*‘} Removing A° brings us back 


2 : : : ; t b ES. 
is a finite subcover of A from S. Since S is an arbitrary open cover of A, m EAT 


we deduce that A is compact. im 


If we know that a topological space is compact, then we can use 

Theorem 2.1 to identify other compact spaces. For example, since [0, 1] is a 
compact subset of R with the Euclidean topology, any closed subset of 

[0, 1] is also compact. 


Problem 2.6 


Let [0, 1] have the Euclidean subspace topology. Show that 
A = {0} U{4:n € N} is a compact subset of X = [0, 1]. 


Since the compactness property is expressed entirely in terms of open sets, 
it should be no surprise to learn that compactness is a topological 
invariant. To prove this, we show that the image of a compact set under a 
continuous function is compact. This result is a key part of our programme 
to generalize the Extreme Value Theorem. 


Theorem 2.2 


Let (X, Tx) and (Y, Ty) be topological spaces, let X be compact and 
let f: X — Y be (Tx, Ty )-continuous. Then f(X) is compact. 
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Proof Let S be an arbitrary open cover of f(X). We must show that S 
contains a finite subcover. 


If x E€ X, then f(x) € U for some U € S and so x € f~'(U). Since f is 
continuous, f~'(U) is an open set for each U € S and so 


R={f ves} 
is an open cover of X. Since X is compact, R has a finite subcover 
{f~'(Ui), f-'(U2),..-,f-"(Un)}, say. Hence 
X= U FU) =f (Ù v) ; Unit A3, Theorem 2.7. 
gi i=l 


and so 


f(X) E UU. 


‘Cs 


i=1 


Thus {U,, U2,...,Un} is a finite subcover of f(X) by sets from S, and 
hence f(X) is compact. = 


ll 


Since a homeomorphism and its inverse function are both onto and 
continuous, it follows that 


if (X, Tx) and (Y, Ty) are homeomorphic topological spaces, and one of 
them is compact, then so is the other. 


We can restate this result as follows. 


Corollary 2.3 


Compactness is a topological invariant. 


Remark 


It follows that, if (X, 7x) and (Y, Ty) are homeomorphic topological 
spaces, and one of them is not compact, then neither is the other. 


Example 2.3 


We have shown directly that the interval [0,1] is compact. Since [a,b] is 
homeomorphic to [0, 1], it follows that any closed and bounded interval 
[a,b] is compact. Similarly, we have shown that (0,1) is not compact. 
Since (a, b) is homeomorphic to (0,1), it follows that no open interval (a, b) 
is compact. m 


Problem 2.7 


Give an example to show that the image of a compact set under a 
discontinuous function need not be compact. 


Our final result in this subsection is a straightforward consequence of 
Theorem 2.2. 


Corollary 2.4 


Let (X, Ti) be a compact topological space and let 72 C JT, be a 
coarser topology on X. Then (X, 72) is compact. 


15 


Problem 2.8 
Use Theorem 2.2 to prove this corollary. 


Hint Consider the identity function on X. 


2.3 Products of compact topological spaces 


One important construction in topology is the product topology. For 
example, it is how we get the Euclidean topology on R” from that on R. 
The product construction preserves a number of properties and here we 
show that it preserves compactness — the product of two compact spaces is 
compact. 


The product topology was introduced in Unit A3. Given two topological Unit A3, Section 5. 
spaces (X, Tx) and (Y, Ty), we construct the product topology Tx, y on 

X x Y by using bases. Recall that a collection B of subsets of X is a base 

for a topology T on X if 

BD BCT; 

(B2) each set in 7 can be written as a union of sets in B. 


If (X, Tx) and (Y, Ty) are topological spaces, then the product topology 
Tx xy on X x Y is the topology obtained from the base 


Bxxy = {U xV:iU € Te V = Ty}. 


The following result is an immediate consequence of this definition and is 
used in our proof that the product of two topological spaces is compact. 


Lemma 2.5 
Let (X, Tx) and (Y, Ty) be topological spaces, let Zxxy be the 


product topology on X x Y and let W € Txxy. Then, for any point 
(x,y) € W, there are sets U € Tx and V € Ty such that 


(20S XV EW. 


We also use the following result, which we proved in Unit A3. Unit A3, Theorem 5.6. 


Lemma 2.6 


Let (X, Tx) and (Y, Ty) be topological spaces and let Tx, be the 
product topology on X x Y. Then the projection functions 

pı: X xY — X and po: X x Y — Y, given by p(x, y) = x and 
p2(x, y) = y, are (Txxy, Tx)-continuous and (Tx xy, Ty )-continuous, 
respectively. 


We can now prove the main theorem on compactness for product spaces. 


Andrei Nikolaevich Tikhonov 


Theorem 2.7 Tikhonov’s Theorem (1906-93) was born in 
Gzhatska in Russia. Apart 
Let (X, Tx) and (Y, Ty) be non-empty topological spaces and let Pee D Aad 
Txxy be the product topology on X x Y. Then (X x Y,Txxy) is contribution to topology was 
compact if and only if (X, Tx) and (Y,7-) are compact. discovering how to define a 


topology on an arbitrary 
product of topological spaces. 
There are many versions of 
his name — for example, 
Tychonoff. 
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Proof First suppose that (X x Y,Tx xy) is compact. 

Now X = pi(X x Y), and, by Lemma 2.6, pı is (Tx xy, Tx )-continuous. 
Thus X is the continuous image of a compact set and so, by Theorem 2.2, 
is compact. Similarly, Y = po(X x Y) is compact. 


The proof that if (X, Tx) and (Y, Ty) are compact then (X x Y, Tx xy) is 
compact is rather harder, and is similar in spirit to the proof that [0, 1] is 
compact. Theorem 1.1. 


Suppose that (X, 7x) and (Y, Ty) are compact, and let S be an open cover 
FANY, 


We shall say that a subset A C X is good (for S) if there is a finite 
subcover from S of A x Y. Our aim is to show that X is good and hence 
that X x Y is compact. 


We break the proof into three steps. 
1 For each x € X, there is a good neighbourhood of x This is the heart of the proof. 


Let x € X. Since S is a cover of X x Y, we can find, for each y € Y, an 
open set W, € S for which (x,y) € W,. Hence, by Lemma 2.5, we can find 
open sets U, € Tx and V, € Ty such that 

(x,y) € U, x V, C Wy: 
The collection R = {V,: y € Y} is an open cover of the compact set Y, 
and so we can find a finite subcover {V,,,Vy,.,..., Vy, } of Y from R. 


We now find a neighbourhood U of x such that U x Y is covered by 
{W Wana sea Wy, }. Set 

U =U,, NU, N---NT,,. U is open. 
Then z € U and U CU,,, for each i. Now 


Ux CU x | | Via Sy,,): 


i=1 =g 

But 

U x Vy, C Uy, X Vy, C Wy- 
Therefore 

U.X YE U Wy- 

i=1 

Hence U x Y is covered by {W,, , Wy,,---, Wyn }, and so U is a 
neighbourhood of z that is good. 
2 The union of a finite number of good subsets is good 


Suppose that A1, Ao,...,An C X are good. Then each set A; x Y has a 
finite subcover R; from S. But then 


(A; U Ap U---U An) XK = U: Ka 
i=1 
is covered by the finite subcollection R; U R2 U - -- U Rn from S, and so 
A, U Á U- -- U Án is good. 


Figure 2.2 


8 The set X is good 


For each x € X, Step 1 implies that we can find a neighbourhood U, of x 
that is good. Thus 


P ={U,:x E€ X and U, is good} 


is an open cover of X. The compactness of X now implies that we can find 
a finite subcover {U,,,U,,,...,Ux, } of X from P. By Step 2, since each 
set U,, is good, so is their union, since it is a finite union of good sets. But 


X= 


Us, Uz;, and so X is good (for S). a 


Remarks 


(i) 


(ii) 


We can extend this result to the product of any finite number of 
topological spaces: the product is compact if and only if each factor is 
compact. We use this later when we investigate compactness in R”. 
Even more remarkable is the fact that the result is true for the 
product of arbitrarily many spaces — even uncountably many. 
Although we have not discussed arbitrary products, we can at least 
see what a countably infinite product entails. Informally, if we have a 
topological space (Xn, 7n) for each n € N, then an element of the 
product space is an object of the form (£1, %2,...,%n,...), where 

Ln € Xn. This is a generalization of a sequence in X: for such a 
sequence, every Xn is equal to X. 


Problem 2.9 


Show that K = {(2,y):0< x < 1,0 < y < 1} is a compact subset of R? for 


the Euclidean topology. 


LT 


This is an important result. 


This was also proved by 
Tikhonov. When 
mathematicians refer to 
Tikhonov’s Theorem, it is 
usually the unrestricted 
product form that they mean. 
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3 Compactness in Hausdorff 
Spaces 


After working through this section, you should be able to: 

> explain what is meant by a Hausdorff space; 

»> decide whether a given topological space is Hausdorff; 

> decide whether a given subset of a Hausdorff space is compact. 


In this section, we look at a special class of topological spaces known as 
Hausdorff spaces. For these spaces, compact sets have many useful 
properties in addition to those that they possess in a general topological 
space. Many of the spaces that we are interested in (including Euclidean 
spaces) are Hausdorff. 


3.1 Hausdorff spaces 


We begin by defining Hausdorff spaces. We first met this notion in 
Unit B1, but discussed it only briefly there. 


Definition 
A topological space (X,7) is a Hausdorff space if each pair of 


distinct points in X has disjoint neighbourhoods — in other words, if 
x,y E X with x Æ y, then there are disjoint open sets U and V with 
zxeU andyeV. 


Remarks 


(i) An effective mnemonic is to think of the two points x and y as being 
‘housed orff’ from one another. 


(ii) If X is empty, or contains only one point, then X is automatically 
Hausdorff. 


(iii) This definition gives an example of a separation axiom. In Hausdorff 


spaces, distinct points can be ‘separated’ by disjoint neighbourhoods. 


This means that the subspace topology for any pair of points in X is 
the discrete topology. 


Worked problem 3.1 Discrete topology 


Let X be a set and let 7 be the discrete topology on X. Show that (X,T) 


is Hausdorff. 


Solution 


If X is empty or contains only one point, (X,7) is automatically 
Hausdorff. Otherwise, let x,y € X with x # y. Since every subset of X is 
open, {x} and {y} are disjoint open sets with x € {x} and y € {y}. Thus 
(X, T) is Hausdorff. 


Felix Hausdorff was born in 
Breslau, Germany (now 
Wrocław, Poland) in 1868. 
His book on set theory, 
published in 1914, contains 
probably the first statement 
of the axioms for a topological 
space. His work on dimension 
in topological spaces is now 
the core of the treatment of 
fractals. He took his own life 
in 1942 to avoid deportation 
to a concentration camp. 


X 


Figure 3.1 
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Problem 3.1 Indiscrete topology 


Let X be a set containing at least two points and let 7 be the indiscrete 
topology on X. Show that (X,7) is not Hausdorff. 


We now show that there are many Hausdorff spaces. 


Theorem 3.1 


Each metric space is Hausdorff. 


Ba (y, ir) 


Proof Let (X,d) be a metric space. If X is empty or contains just one Ba(c, Łr) 
point, there is nothing to prove. Otherwise, consider x,y € X with x F y. 

Then d(x,y) > 0. So, if r = d(x,y), then Ba(x, $r) and Baly, $r) are 

disjoint neighbourhoods of x and y, respectively. E Figure 3.2 


In particular, (R”,7(d™)) for n € N, (C[0, 1], T(dmax)) and the Cantor See Units A2 and A3 for the 
space (C,T (dc)) are all Hausdorff spaces. definitions of these spaces. 


We have seen that for R, with its Euclidean topology, all one-point sets are See Units A2 and 44. 
closed but not open. For the indiscrete topology, in contrast, if X has at 

least two points, then {x} is neither open nor closed for each x € X. We See Units A3 and A4. 
now prove the following general result. 


Theorem 3.2 


Let (X,7) be a Hausdorff space. For each x € X, {x} is a closed set. 


Proof Let (X,T) be a Hausdorff space. If X is empty or contains just one 

point, there is nothing to prove. Otherwise, suppose that X contains at 

least two points, and let x € X and let A= X — {x} # Ø. We show that A 

contains a neighbourhood of each of its points, from which it follows that 

A is open, and so {x} (being the complement of an open set) is closed. Unit A4, Theorem 2.1. 


Suppose that y € A. Since y Æ x, the Hausdorff property of X implies that 
there are disjoint neighbourhoods U of x and V of y. Since U and V are 

disjoint, x ¢ V and so V C A. Hence, since y is an arbitrary point of A, the 
set A contains a neighbourhood of each of its points, and so is open. E 


Problem 3.2 


Let X be a set containing at least two points, let a € X and let J, be the U is open if either U = X or 
a-deleted-point topology on X. Show that (X, T4) is not a Hausdorff space. agU. 


Hint Show that {x} is not a closed set for each x € X such that x # a. 


A natural question to ask is whether subspaces of a Hausdorff space are 
Hausdorff. 


Theorem 3.3 


Let (A, T4) be a subspace of a Hausdorff space (X, 7). Then (A, Ta) Ta denotes the subspace 


is Hausdorff. topology on A inherited 
from 7. 
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Problem 3.3 


Prove Theorem 3.3. 


Remark 


It follows from Theorem 3.3 that any subset of (R”,7(d\”)) with the 
subspace topology is a Hausdorff space. 


We now examine how Hausdorff spaces and continuous functions interact. 


Theorem 3.4 
Let (X, Tx) and (Y, Ty) be topological spaces, and let f: X — Y be 


(Tx, Ty)-continuous and one-one. If (Y, Ty) is Hausdorff, then This result is not necessarily 
(X, Tx) is Hausdorff. true if f is not one-one. 


Proof If X is empty or contains just one point, there is nothing to prove. 
Otherwise, let x,y E€ X with xz Æ y. We must show that there are disjoint 
neighbourhoods of x and y. 


Since f is one-one, f(x) # f(y). Hence, since Y is Hausdorff, there are 
disjoint neighbourhoods U of f(x) and V of f(y). Since f is continuous, 
f~ (U) and f~1(V) are neighbourhoods of x and y, respectively. We need 
show only that they are disjoint. 


Suppose that they are not disjoint, and that z € f-'(U)N f~'(V). Then 
f(z) € U and f(z) € V, contradicting the fact that U and V are disjoint. 
Hence no such point z exists. 


Thus (X, Tx) is Hausdorff. E 
Since a homeomorphism and its inverse function are both one-one and 
continuous, it follows that 


if (X, Tx) and (Y, Ty) are homeomorphic topological spaces, and one of 
them is Hausdorff, then so is the other. 


We can restate this result as follows. 


Corollary 3.5 


Hausdorfiness is a topological invariant. 


We now show that the product of two Hausdorff spaces is Hausdorff. The 
proof is more straightforward than the corresponding result for compact 
spaces. 


Theorem 3.6 


The product of two Hausdorff spaces is Hausdorff. 
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Proof Let (X,Tx) and (Y, Ty) be Hausdorff spaces, and let X x Y carry 
its product topology Txxy. If X and Y both contain at most one point, 
then so does X x Y and hence there is nothing to prove. Otherwise, let 
(21,41) and (22, y2) be distinct points in X x Y. Then either xı # x2 or 
yı É Y2 (or both). 


Suppose that zı Æ x2. Since X is a Hausdorff space, there are disjoint 
Tx-neighbourhoods U; of x; and U2 of x2. Then U, x Y is a neighbourhood 
of (21,41) and U2 x Y is a neighbourhood of (x2, y2). Moreover, 


(U1 x Y)N(U2 x Y) =(U,NU2) x Y=OxY=2, 


and so these are disjoint neighbourhoods. 


ne 
Now suppose that yı # yo. Since Y is Hausdorff, there are disjoint 


Ty-neighbourhoods V; of y, and V2 of y2. Then X x V; is a neighbourhood Vs 
of (x1,y1) and X x V, is a neighbourhood of (x2, y2). Moreover, 


CEEX VIAA SVV = XX VOA VIE AXB Ø, 
and so these are disjoint neighbourhoods. V,| (1,41) 0 


Thus (X x Y,Txxy) is a Hausdorff space. a 


This result generalizes in the usual way: the product of a finite number of 
Hausdorff spaces is also Hausdorff. Figure 3.4 yı # yo 


3.2 Compact sets in Hausdorff spaces 


When introducing Hausdorff spaces, we stated that compact subsets of 
Hausdorff spaces have further useful properties that are not true for 
compact subsets of a general topological space. We now describe some of 
these properties. 


We saw in Theorem 2.1 that a closed subset of a compact space is a 
compact set. In the next theorem, we state a partial converse of this result 
— a compact subset of a Hausdorff space is always a closed set. 


Theorem 3.7 


Let (X, T) be a Hausdorff space and let K C X be compact. Then K 
is closed. 


Proof It is enough to show that K° is open. In order to do this, we show 
that each point in K° has a neighbourhood contained in K°, and hence K° 
is open, by Theorem 2.1 of Unit A4. Figure 3.5 


If K° = Ø, then it is open. So suppose K° # Ø and fix x € K‘, and let 
y € K. Since X is Hausdorff, there are disjoint neighbourhoods U, of y 
and V, of x. Thus 

S={U,:ye Kk} 


is an open cover of K, and so has a finite subcover {U,,,Uy,,...,Uy,, } 
of K. Thus 


BE | IU, =U scan: 


i=1 


V= () Mas Figure 3.6 
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Then z € V, and V is open since it is the intersection of a finite number of 
open sets. If we can show that V is disjoint from K, then V is a 
neighbourhood of x that is contained in K°. 


Using the Distributive Laws for sets, we have Unit A3, Theorem 2.6. 


UNV = (Ùv) AV = J Oma (o n (An) 
i=1 i=1 i=1 j=1 
E U (Uy, N Vy) =ø. 
į=1 
Hence U and V are disjoint, and so V C US C K°, as required. E 


We know from Theorem 3.1 that all metric spaces are Hausdorff. It follows 
from Theorem 3.7 that compact subsets of metric spaces are closed. We 
now show that such a set must also be bounded. 


Definition 


Let (X,d) be a metric space and let A C X. Then A is bounded if 
there is M > 0 such that d(x,y) < M for all z,y € A. 


For the Euclidean topology on R, this definition is equivalent to the In Unit A1 we said that 
definition that we gave in Unit A1. A C R is bounded if there is 

M > 0 such that |x| < M for 
Problem te eee O A 


Show that the definition of a bounded subset of R given in Unit A1 is 
equivalent to the definition above for the Euclidean metric on R. 


Theorem 3.8 


Let (X,d) be a metric space and let K C X be compact. Then K is 
closed and bounded. 


Proof If K = Ø, then K is closed and bounded, so suppose K 4 Ø. We 
have already observed that metric spaces are Hausdorff (by Theorem 3.1). 
It follows from Theorem 3.7 that K is closed. 


It remains to show that K is bounded. Suppose that a € X, and consider Figure 3.7 
the open cover of X given by S = {B,(a,n):n € N}. This is also an open 

cover of K, since K C X. Since K is compact, there is a finite subcover of 

K from S. Now the sets making up S are nested, so this finite subcover 

reduces to a single-set subcover {B,(a, N)}, for some N € N. So 

K C Ba(a, N). 


Kado), 
Thus, using the Triangle Inequality, we have ; ipe 
4 ria 


d(z,y) < d(w,a) + d(a,y) < 2N, 


for all x,y € K. This proves that K is bounded. E 

In Section 4, we shall see that in Euclidean spaces the converse to this Ba(a, N)“ 
result is true, and so the compact sets in Euclidean spaces are precisely 

those sets that are both closed and bounded. However, the converse to Figure 3.8 


Theorem 3.8 is not true in general — a subset of a metric space can be 
closed and bounded without being compact. 
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Problem 3.5 


For the discrete topology on R, show that [0,1] is closed and bounded but 
not compact. 


Another useful consequence of Theorem 3.7 concerns the intersection of 
compact sets. 


Theorem 3.9 


Let (X,7) be a Hausdorff space. Then the intersection of any 
collection of compact subsets of X is compact. 


Proof Let F be a collection of compact subsets of X. We must show that 
Oxex K is compact. Theorem 3.7 implies that K is closed, for each 

K € F, and hence f ger K is also a closed set (by Theorem 1.4 of 

Unit A4). It follows that Nges K is a closed subset (for the subspace 
topology) of any one of the compact sets K in the collection F, and so, by 
Theorem 2.1, xe K is compact. a 


You may be surprised to learn that there are topological spaces in which 
the intersection of two compact sets need not itself be compact. This 
result implies that such spaces cannot be Hausdorff. We now give an 
example of such a space. 


Example 3.1 


Let (X,T) be a topological space, where X = R x {0,1} and T is the 
product topology on X formed from the Euclidean topology on R and the 0- -——~t———}———_- - 
indiscrete topology on {0,1}. It can be shown that the sets in 7 are of the 4 _ (0, yx {0}) Ue, 1) x {1}) 
form U x {0,1}, where U is an open subset of R for the Euclidean 
topology on R. 


Now let 
A = ({0, 1] x {0}) U((,1) x {1}), est 
B = ((0,1) x {0}) u ([0, 1] x {1}), B = ((0,1) x {0}) U ({0, 1] x {1}) 


as illustrated in Figure 3.9. We show that A and B are compact subsets of Figure 3.9 
X, but that their intersection is not. 


To see why A is compact, let S = {U; x {0,1}} be an open cover of A. 
Then {U;} is an open cover of [0,1]. Since [0,1] is compact, there is a finite 
subcover {U;,U2,...,Un} of [0,1]. It follows that {U; x {0,1}: 1<i<n} 
is a finite subcover of A from S and so A is compact. Similar arguments 
show that B is compact. 


The fact that AN B = ((0,1) x {0}) U((0,1) x {1}) is not compact follows 
from the fact that (0,1) is not compact. We omit the details. = 


In Unit C5, we investigate some basic properties of fractal sets. You will 
see that many such sets can be defined as intersections of compact subsets 
of Hausdorff spaces. Theorem 3.9 guarantees that the resulting intersection 
is compact. However, the intersection can be empty, particularly if a 
collection F of compact sets is large. For example, if F = {{x}: x € [0, 1]}, 
then f]ger K = Ø. Fortunately, there is one situation, useful in the study 
of fractals, where the intersection of a collection of compact sets must be 
non-empty in a Hausdorff space. 
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Theorem 3.10 


Let (X,7) be a Hausdorff space, and let K,, (n = 1,2,3,...) be 
non-empty compact sets in X for which 


KD K 2 K33::- 2K, DAD. 


Then N; Kn is a non-empty compact set. 


Proof Theorem 3.9 implies that N, Kn is compact. It remains to show 
that the intersection is non-empty. 


Since X is Hausdorff, it follows from Theorem 3.7 that each K, is closed. 
Thus K£ is open, for each n. Moreover, by De Morgan’s Second Law, Unit A3, Theorem 2.10. 


gas (À K) - 


1 


We assume that N; Kn = Ø and use proof by contradiction. Then 
{K<¢ : n € N} is an open cover of X, and so (in particular) is an open cover 
of Kk,. Since K, is compact, there is a number N € N for which 


N 
errr. 
n=1 Figure 3.10 
Using De Morgan’s Second Law again, we see that 


N N : 

TANTA SK 

n=1 n=1 
Therefore K, C K§,. Hence 

A A Ge 
We deduce that Ky is empty — a contradiction. Hence N; Kn # Ø, as 
required. m 
Example 3.2 
Recall that the Cantor space C is the space of all infinite sequences of 0s Unit A2, Subsection 2.2. 
and 1s: 

C = {(an) : an € {0,1} for all n € N}. 
We defined the Cantor distance do: C x C —> R by 


daps 0 ifx = y, 
clx, Y) =) 9-" if x and y first differ at the nth term. 


There is a nice way of visualizing the Cantor space that makes use of 
Theorem 3.10. 


We work in R with the Euclidean topology. Let Jo = [0,1] be the unit 
interval: this is a compact set, as we saw in Theorem 1.1. Let J, consist of 
the two intervals that you obtain from Io if you omit the middle-third of 
Io, the open interval (4, 2). Thus 


I, = (0, ł] U [ż, 1]. 
This is a closed subset of J) and so, by Theorem 2.1, is a compact set. Let 


I, be the four intervals that you get if you omit the (open) middle-third of 
each interval making up Jı. So 


Iz = (0, al U E al U ta a] U ep 1). 
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Again, since J, is a closed subset of the compact set Jo, it is compact. 
Proceeding similarly, for n > 1, define J, to be the set that you obtain by 
omitting the (open) middle-thirds of the intervals that make up In-1. Then 
I, is a compact set consisting of 2” intervals of width 37” (see Figure 3.11). 


a Io i 
D 
—— — Io — p 
— — — — I — — — = 
In 
Figure 3.11 
Moreover, 
Io = [0, 1] Dh DA Den: DRA DP DIR 
Theorem 3.10 now implies that 
CSA: 
n=l 
is a non-empty compact set. This set is known as the middle-third Cantor 
set. We explore this topic further 


in Unit C5. 
The connection with the Cantor space C can be seen as follows: an aes i 


element x € C can be thought of as giving the (unique) address of a point 
in C, as illustrated in Figure 3.12. 


M 
00 01 10 11 


000 001 010 011 100 101 110 111 


x = (0,1,0,1,...) 
Figure 3.12 Mapping C to C. 


The resulting map is (T (dc), T (d®))-continuous. a 
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4 Compactness in Euclidean 
Spaces 


In the last section we saw that each compact subset of a metric space is 
closed and bounded. We also observed that the converse statement is not 
true in general. In this section we show that, in Euclidean spaces, 


a set is compact if and only if it is both closed and bounded. 
Thus, in Euclidean spaces, the implications go in both directions. 


This classification of the compact subsets of Euclidean spaces enables us to 
achieve one of the main objectives of this unit and prove a generalization 
of the Extreme Value Theorem. 


4.1 Compact subsets of Euclidean spaces 


We have already done most of the work to prove that the compact subsets Recall that a set A C R is 
of R with its Euclidean topology coincide with the closed and bounded bounded if there is M > 0 


subsets, so we can proceed directly to the following result. payee |z| < M for all 


Theorem 4.1 Heine—Borel-Lebesgue Theorem for R 


A subset of R is T(d“))-compact if and only if it is closed and 
bounded. 


Proof Suppose that K C R is compact. It follows from Theorem 3.8 that 
K is closed and bounded. 


Now suppose that K C R is closed and bounded. Since K is bounded, we 
can find M > 0 such that K C [—M, M]. Now [—M, M] is compact. Hence In Example 2.3 we showed 
K is a closed subset of a compact set and so, by Theorem 2.1, K is that any closed and bounded 


compact. gw interval is compact. 
Problem 4.1 
Which of the following subsets of R are T(d™))-compact? 


(a) {O}U{2:neEN} (b) [0,1] NQ (c) [0,1] U [e, 7] U {100} 
(a) [0, co) 


We now look at the generalization of Theorem 4.1 to higher-dimensional 
Euclidean spaces, such as the plane. 


Theorem 4.2 Heine-—Borel-Lebesgue Theorem for R” 


A subset of R” is T(d\”))-compact if and only if it is closed and 
bounded. 
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Proof The first part of the proof is similar to that for Theorem 4.1. 


Suppose that K C R” is compact. It follows from Theorem 3.8 that K is 
closed and bounded. 


Now suppose that K C R” is closed and bounded. Since K is bounded, 
p;(K) is bounded for each j = 1,2,...,n, where pj is the usual projection 
function onto the jth coordinate axis. So we can find M; > 0 such that 


pj(K) E [-M;, M;i], 7 =1,2,...,n. 
Hence 

K C [—M,, Mı] x [—Me, Mə] x --- x [-Mn, Mn]. 
Each of the intervals [—-M;, M;] is a compact subset of R. Thus, by 
Tikhonov’s Theorem, the product of the intervals is also compact. Hence 


K is a closed subset of a compact set, and so is compact, by 
Theorem 2.1. a 


Figure 4.1 


Remark 
The set R” is not bounded for the Euclidean metric d‘ and so 


(R", T(d™)) is not compact. 
Problem 4.2 
Which of the following subsets of R? are T(d))-compact? 
(a) [0,1] x [1,4] (b) {(0,0), (1,0), (0,1), (1, 1)} 

(c) {(z,y):2?+y? <1} (d) {(2,y): 2? +? =1} 


4.2 The Extreme Value Theorem 


We now use our classification of the compact subsets of the real line to 
prove a general version of the Extreme Value Theorem. 


Theorem 4.3 General Extreme Value Theorem 


Let (X,7) be a non-empty compact topological space, and let 
f:X — R be (T,T(d™))-continuous. Then there are c,d € X such 


that 
f(c) < f(x) < f(d) forall zex. 


Proof Since X is compact and f is continuous, Theorem 2.2 implies that 
f(X) is a compact subset of R. Hence, by Theorem 4.1, f(X) is a closed 
and bounded subset of R. 


Since f(X) is bounded, it has a least upper bound M and a greatest lower 
bound m. From the definition of a least upper bound, we can deduce that 
any neighbourhood of M must intersect f(X). Similarly any 
neighbourhood of m must intersect f(X). Thus M and m are closure 
points of f(X). But f(X) is closed. We deduce from Theorem 2.4 of 

Unit A4 that M and m are both in f(X). Thus there are c € X and 

dE X with f(c) =m and f(d) = M. It follows from the definition of m 
and M that 


fle) < f(x) < f(d) forallze X. E 
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It follows from Theorem 4.3 that any continuous function from a compact 
subset of R” to R has a least upper bound and a greatest lower bound, and 
attains them both: in other words, it has a maximum value and a 
minimum value. 


If the function is continuous but the domain is not compact, then this need 
not be the case. For example, consider f:R — R given by f(x) = x. This 
function is certainly continuous, but on the open unit interval (0, 1) it 
attains neither its least upper bound at f(1) = 1 nor its greatest lower 
bound at f(0) = 0: in other words, it has neither a maximum value nor a 


minimum value. f(z,y) = y2? +y? 
Worked problem 4.1 
Let f: R? — R be given by 


f(z,y) = V2? +y. 


Show that f attains a maximum value on B4% [(0, 0), 1]. 


Solution 
In order to use Theorem 4.3 to deduce the existence of a maximum value, B4% [(0, 0), 1] 
we must verify that f is continuous on its domain and that B4% [(0, 0), 1] is 


a compact set. Figure 4.2 


We saw in Worked problem 4.4 of Unit A1 that f is continuous on the 
whole of R’, and so, by the Restriction Rule, is continuous on 
Ba {(0, 0), 1]. 


The ball B4% [(0, 0), 1] is closed and bounded. Hence, by Theorem 4.2, it is 
compact. 


Thus both conditions of the General Extreme Value Theorem are satisfied, 
and we conclude that the function f attains a maximum value on 
Ba) {(0, 0), 1]. a 
Problem 4.3 
Let f:R? — R be given by 

f(x,y) = ysin(rz) + xcos(my). 
Show that f attains a minimum value on {(z,y):0< z,y < 1}. 


The General Extreme Value Theorem is a powerful result since it 
guarantees the existence of a maximum value and a minimum value of a 
continuous function on a compact domain without our having to know 
where these points are. 
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5 Surfaces and compactness 


After working through this section, you should be able to: 
»> appreciate that the surfaces discussed in Block B of the course 
are compact Hausdorff spaces. 


We conclude this unit by discussing the relationship between the surfaces This section is not assessed. 
that we studied in Block B and the definition of compactness that we 
introduced in Section 2. 


Recall that in Unit B1, our main concern was with compact surfaces, 
which we defined as follows. 


Definition 


A compact surface is a surface that can be obtained from a 
polygon by identifying edges. 


We should check that this use of the word ‘compact’ for surfaces is 
consistent with its use in this unit. In other words, we must verify the 
following theorem. 


Theorem 5.1 


A compact surface is a compact topological space. 


Proof Let P be a closed polygon in the plane, and let 7 denote the 
subspace topology on P inherited from the Euclidean topology on R. Since 
P is a closed and bounded subset of the plane, it is compact, by 

Theorem 4.2. 


Let f: P — P be a map that identifies (some) edges of P. Proceeding as in 
Subsection 4.1 of Unit B1, we define the identification space I(P) of P 
under f to be the set of all identification classes [x], where 


[z] = {y € P: f(y) = f(2)}- 
We define a topology T; on I(P) by setting 
Ty = {U S I(P): p° (U) € T}, 
where p: P — I(P) is given by p(x) = [z]. Moreover, the map p is 


(T, T;)-continuous. The space (I (P), T+) is (homeomorphic to) our This follows from 
compact surface. Since I(P) = p(P), it follows from Theorem 2.2 that Theorem 4.1 of Unit B1. 
I(P) is Tj-compact as required. a 


In Unit B1, we also used the result that compact surfaces are Hausdorff. 
The proof of this depends on the form that disc-like neighbourhoods take 
after the identifications have been made — we omit the details. 


30 


Solutions to problems 


1.1 One such subcollection is 
{(75(¢- 1), HG +1): =0,1,..., 10}. 


1.2 (a) If0 <2 <1, then there is a rational 
number q > x and so z € (0,q). Also, 0 € (— 745; zip): 
Hence 

[o,1yJ¢ Uv. 

UES2 

Each interval (0,q) is open, and so is the interval 
(— 150: Tp). Thus S2 is an open cover of (0, 1]. 
(b) One such subcollection is 


{(— 705° 100): (0, 9)}, 
where q is any fixed rational number strictly larger 
than 1. 


1.3 One such collection is 
{{0}, (4, 1, (3, 3], (3, $l, -s (a 2b 
If we omit even one set, the remaining collection is not 


a cover of [0,1]. Indeed, whatever set we omit 
uncovers all the points of that set. 


Another possibility is given by 


{{x}: x e [0, 1]}. 
This is an uncountable cover of [0,1]. If we omit just a 
single set {a} in this cover then the point a € [0,1] is 
no longer covered. 


1.4 There are many open covers with this property. 
One such is 


S = {(-1,1), (0,2),...,(n-—1,n+1),...}. 
If x € [0, 00), then x belongs to an interval of the form 
(n —1,n +1), for some n E N. So S is a cover of 
[0, 00). Also, the intervals in S are all open. So S is an 
open cover of [0,00). But, if 

{(m — 1,2) +1),...,(m, —1,n% + 1)} 
is a finite subcollection of S, then it does not cover 
any point x for which 


nS max{nı, n2, ..., Nk} + E 


2.1 Let S be an open cover of Ø. We must find a 
finite subcover of Ø by sets from S. The empty cover 
{ } is a finite subcover of S that covers Ø. We 
conclude that Ø is compact. 


2.2 Let (X,T) be a topological space, and let A be 
a finite subset of X. If A = Ø, then A is compact by 
the result of Problem 2.1. So suppose instead that 

A = {a1,02,.. ., an} # Ø. If S is an open cover of A, 
then there is an open set U; € S such that a; € U;, for 
each i = 1 2 ambience dem S= 2 nS 
a finite subcover of A from S. 


2.3 The only open sets that contain 0 are (—1, 1), 
[—1, 1), (—1,1] and [—1, 1]. Thus if S is an open cover 
of [—1,1], then it must contain at least one set 
containing the interval (—1,1), together with a set 
containing —1 and a set containing 1. By selecting 
these sets, we find a finite subcover of [—1, 1], and so 
[—1, 1] is compact. 

An example of an open cover of [—1,0) which has no 
finite subcover is 


S = {[-1,-14):neN}. 
If R is a finite subcollection of this cover, then there is 
an N € N for which 

U U = [-1,-4) 

UER 


and so the point — z} € [—1,0) is not covered by R. 
Hence R is not a finite subcover of [—1, 0). 


Thus [—1,0) is not compact. 


2.4 An example of such a cover of R is 
S ={(i-1,i+1):i eZ}. 


To see that this has no finite subcover, it is sufficient 
to observe that any finite collection of intervals of the 
form (i — 1,2 + 1) is contained in (—N, N) for some 
sufficiently large value of N, so cannot cover the whole 
real line. 


Alternatively, we observe that if we omit just a single 
set (i — 1,i + 1) from this collection, then the point i 

is no longer covered. Hence S has no proper subcover 
of R, and so, in particular, contains no finite subcover 
of R. 


2.5 An example of such a cover of R? is 

S = {B((i,j), 1) : 1,7 € Z}. 
To see that this has no finite subcover, it is sufficient 
to observe that any finite collection of balls is 
contained within B((0,0), N) for some sufficiently 
large value of N, and so cannot cover the whole plane. 


Alternatively, we observe that if we omit just a single 
set B((i, j), 1) from this collection, then the point (i, 7) 
is no longer covered. Hence S has no proper subcover 


of R?, and so, in particular, contains no finite subcover 
2 
of R*. 


2.6 In Unit A4, Worked problem 2.2, we showed 
that A is closed. So A is compact, by Theorem 2.1. 


2.7 There are many possible examples here. For 
example, we know that [0,1] is compact whereas (0, 1) 
is not compact, and the function f: [0,1] — R given by 


} eS 
fE er r Ew 
5 cia, 


is discontinuous for the Euclidean topologies, with 


f((0, 1)) = (0, 1). 


2.8 Let id: X — X be the identity function 

id(x) = x. By Theorem 4.2 of Unit A3, id is 

(Ti, T2)-continuous. Since X is T;-compact, it follows 
from Theorem 2.2 that id(X) = X is To-compact — 
that is, (X, T2) is a compact topological space. 


2.9 We can write K = [0,1] x [0,1]. We know that 
[0, 1] is compact and so K is the product of two 
compact spaces. Hence, by Theorem 2.7, K is 
compact. 


3.1 Since X has at least two points, we can find 
x,y E€ X with x Æ y. For the indiscrete topology, the 
only possible neighbourhood of x is X, which is also a 
neighbourhood of y. Hence it is not possible to find 
disjoint neighbourhoods of x and y. Thus (X,T) is 
not Hausdorff. 


3.2 Let x € X be distinct from a. (Such a point 
exists since X contains at least two points.) The set 

X — {x} contains the point a and is not equal to X, 
and so is not open. Thus {x} is not the complement of 
an open set, and so is not closed. We deduce from 
Theorem 3.2 that (X,7,) is not a Hausdorff space. 


3.3 Let (A, T4) be a subspace of a Hausdorff space 
(X,T). If A is empty or contains just one point, there 
is nothing to prove. Otherwise, let x,y € A with x F y. 
Since x,y € X and (X,T) is Hausdorff, there are 
disjoint sets U,V € T with x € U andy € V. Now 
x € UNA, and UNA €E Ta. Similarly, y € V N A and 
V NA €Ta. Since U and V are disjoint, it follows 
that U N A and V N A are disjoint. Thus (A, T4) is a 
Hausdorff space. 


3.4 Let A C R be bounded. Since R is unbounded, 
we can assume that A C R. If A = Ø, then there is 
nothing to prove, so suppose A # Ø. 
Suppose that A is bounded as defined in this unit. 
Then there exists M > 0 such that |x — y| < M for all 
z,y EA. 
Hence, fixing y € A and using the Triangle Inequality, 
we find for any x € A, 

|z| =|e-y+yl<le-ylt+lyl<M+l|yl. 
Thus A is bounded according to the Unit A1 
definition. 
Now suppose that there exists M > 0 such that 
|x| < M for all zx € A. Then, by the Triangle 
Inequality, 

ln -yl < lal + ly] < M +M = 2M, 
for all x,y € A. Thus A is bounded as defined in this 
unit. 


3.5 Let do denote the discrete metric on R. We 
know that [0,1] is closed (see Problem 1.5 of Unit A4) 
and since do(x, y) < 1 for all points x,y € R, by 
definition of the discrete metric, [0,1] is also bounded. 
Every subset of R is open for the discrete topology — 
in particular, {x} is an open set for each x € [0,1]. So 
{{x}: x € [0, 1]} is an open cover of [0,1] that has no 
finite subcover. Hence [0, 1] is not compact. 
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4.1 We use the result of Theorem 4.1. 


(a) {0} U {4 :n € N} is a closed set (see Unit A4, 
Worked problem 2.2). It is also bounded, since it is 
contained in [—1,1]. It is therefore compact. 


(b) Cl(Q@) = R (by Worked problem 2.1 of Unit A4). 
Hence using Theorem 2.6 of Unit A4, Cl([0, 1] N Q) 
= Cl(0, 1]) N C1(Q) = [0,1] NR = [0,1] ¥ [0,1] NQ. 
Hence [0,1] N Q is not closed, so it is not compact. 
(c) [0,1] U [e, z] U {100} is a finite union of closed 
sets, and so is closed (see Unit A4, Theorem 1.4, 
Remark (ii)). It is also bounded, since it is contained 
in [—100, 100]. Hence it is compact. 


(d) [0, 00) is not bounded and so is not compact. 


4.2 We use the result of Theorem 4.2. 


(a) [0,1] x [1,4] is a closed and bounded subset of R?, 
and so is compact. 

(b) {(0,0), (1,0), (0,1), (1, 1)} is a closed and bounded 
subset of R^, and so is compact. (Alternatively, 
observe that {(0,0), (1,0), (0,1), (1, 1)} is a finite set, 
and so by the result of Problem 2.2 it is compact.) 

(c) {(x,y): x£? +y? < 1} is the unit open disc centred 
at the origin. It is not closed, and so it is not compact. 
(d) {(z,y):x2? +y? = 1} is a closed and bounded 
subset of R?, and so is compact. 


4.3 Let pı and pz be the projection functions on R°. 
Then pı and pz are continuous and 

f(x,y) = po((x, y)) sin(mpi (x, y)) 

+p: ((z, y)) cos(mp2(x, y)). 

It is straightforward to use our list of basic continuous 
functions from R to R together with the Combination 
and Composition Rules for continuous functions from 
R? to R to verify that 

(x,y) = po((x, y)) sin(mpi (x, y)) 
and 

(x,y) = pi((x, y)) cos(mp2(x, y)) 
are continuous on R° and so, by the Sum Rule, f is 
continuous on R?. 
Hence, by the Restriction Rule, f is continuous on 
Laie Omer lite 
Also, {(x,y) :0 < x,y < 1} is closed and bounded. 
Hence, by Theorem 4.2, it is compact. 


Thus both conditions of the General Extreme Value 
Theorem are satisfied, and we conclude that the 
function f attains a minimum value on 
{(z,y):0<2,y < 1}. 
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